Data distribution by proxy

ABSTRACT

A communication device communicates with an originating device during an originating session and receives originating data from the originating device over a wireless communication link and then communicates with a receiving device during a receiving session and sends the originating data to the receiving device over a wireless communication link, such that the originating session and the receiving session occur at different times, and at least one of the sessions is an ad hoc communication session.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application is a continuation and claims the prioritybenefit of U.S. patent application Ser. No. 14/488,109 filed Sep. 16,2014, issuing as U.S. Pat. No. 9,942,894, which is a continuation andclaims the priority benefit of U.S. patent application Ser. No.11/067,100 filed Feb. 25, 2005, now U.S. Pat. No. 8,837,528, thedisclosures of which are incorporated by reference.

BACKGROUND OF THE INVENTION Field of the Invention

The present invention relates generally to computer networks and, moreparticularly, to networks in which devices communicate in ad hoc fashionto transfer data.

Description of the Related Art

The phrase “computer network” generally refers to a collection ofcomputers that communicate with each other over a shared network medium.The computers can comprise all manner of processing devices that cancommunicate using an appropriate network protocol, such as laptopcomputers, hand-held devices, personal digital assistants (PDAs), andthe like.

The shared medium for the network is often a sequence of wiredconnections, such as electrically conductive wiring or cabling. Themedium can include optical fiber connections. The network shared mediumcan also comprise electromagnetic spectrum, such as communications usingsatellites, terrestrial towers, or other radio frequency (RF)connections.

Networks are useful for sharing data (including messages, audioinformation, video information, and documents in digital form) amongonline computers that comprise nodes of the network. When a user is“online”, the user is actively communicating over the network medium andis capable of communicating with one or more other computers that arealso connected to the shared medium. Users who are not online (i.e., atcomputers that are not nodes of a network) cannot send or receivemessages over the network. Computer users who are not online aregenerally said to be “offline”.

In the computer gaming context, it is desirable to share data such asgame scores, player rankings, and tournament associations. For example,U.S. patent application number 2002/0188360 to Muramori describes asystem in which network game tournaments can be organized viaregistration of competitions. A player can play offline, withoutinteraction with other players, and the offline player'sindividually-achieved score can be uploaded to the network later, whenthe player completes login to the network. In this way, players can getonline and can then compare scores achieved by other players, viewrankings, check tournament results, and the like. Any player with accessto the appropriate network (such as the Internet) can participate in thenetwork game tournament system. Networks with fixed resources, such asservers whose physical location does not change, will be referred to asfixed networks.

Mobile devices, such as network-enabled wireless handheld devices andcell phones, or laptop computers, can connect to a network at differentplaces and at different times. They can operate offline and can connectonline later, for network communications. In this document, mobiledevices will also be referred to as wireless devices. Computing devicesthat are connected to a network through a wired or cable connector fromthe device itself will be referred to as wired devices.

Ad hoc networks (also called mesh networks) are created when a group ofdevices are in direct communication with each other at the same time(comprising a communication session) after a setup process in which thedevices negotiate their network addresses for communication. That is,the members of the ad hoc network communicate with each other in realtime, and the paths or links over which the ad hoc members communicateare established in a negotiation or setup procedure in which the membersobtain a network address. The ad hoc network paths for communication areactive while the members are online and in direct communication witheach other, and otherwise the links do not exist. Thus, an ad hocnetwork is in contrast to a fixed network, in which network memberscommunicate over network infrastructure through fixed network addresses.In any network environment, ad hoc or fixed, the communicating memberscan be wireless devices or wired devices.

Examples of fixed wireless networks include WLAN or “WiFi” networks thatcommunicate through an access point over the IEEE 802.11 standard, aswell as Bluetooth networks. For example, a laptop computer user cancommunicate wirelessly with a network access point such as a WiFirouter, which itself might be connected to a high speed data line viacopper coaxial cable, which ultimately travels over optical fiber to anInternet server. The network access point will typically assign a fixednetwork address to the laptop.

Alternatively, for an ad hoc network environment, two wireless devicesmay begin communications by broadcasting their presence and, upondetecting the presence of the other, the two may complete processing toestablish wireless communications with each other. Such an arrangementis said to comprise a wireless ad hoc network. By means of such an adhoc network, the two wireless devices can communicate with each other.When the devices break off communications, such as when one or bothleave the vicinity of the other, or when one or both shut down, then thead hoc network ceases to exist.

Some mobile devices are capable of multi-mode network operation. Forexample, some devices are capable of three modes of operation: (a)offline operation, in which a player might use the mobile device to playa game in solitude without an active connection to a network of anykind, (b) online operation to a fixed network infrastructure, such aswhere the user is connected to other players via a network (such as theInternet) and engages in interactive gaming communication with the otherplayers, and (c) ad hoc network operation, in which users can be indirect communication with other players to establish an ad hoc networkfor gaming amongst the directly communicating players.

Although members of ad hoc networks can participate in data exchangebetween each other while they are connected together, they cannotexchange data with users to whom they are not actively connected. Toeffect a data exchange, the sending user and the receiving user must beactively communicating with each other at the same time. When they areactively communicating, they comprise an ad hoc network over which theycan exchange data. Alternatively, if the sending user and the receivinguser each have access to a fixed network, such as the Internet, the datacan be exchanged over two links, or “hops”. First, the sending user cansend data to the network, where it can be routed to a server ortemporarily stored. The data can then be forwarded from the server overthe Internet, or retrieved from storage, for reception at the receivinguser.

Not all users who can connect to others via ad hoc networks can alsoconnect to others via conventional networks. For example, access to theInternet generally requires that a user establish an appropriate serviceaccount with an access provider. Such service accounts generally arefee-based and require payment of access charges or subscription fees.Consequently, only those ad hoc users who have multi-mode devices andwho pay for Internet access will be able to get online, notwithstandingtheir ability to communicate directly with others over an ad hoc networkconnection.

It would be desirable to permit greater flexibility in exchanging dataamong mobile ad hoc users who are not necessarily directly connected tointended recipients or to the online network.

Thus, there is a need for an improved, more efficient data exchangetechnique across offline, online, and ad hoc operating environments. Thepresent invention satisfies this need.

SUMMARY

A communication device communicates with an originating device during anoriginating session and receives originating data from the originatingdevice over a wireless communication link and then communicates with areceiving device during a receiving session and sends the originatingdata to the receiving device over a communication link, such that theoriginating session and the receiving session occur at different times,and at least one of the sessions is an ad hoc communication session. Inthis way, data is sent from the originating device to the receivingdevice through the communication device, automatically and withoutdirect communication between the originating device and the receivingdevice. This enables a device to pass data over a fixed network, such asthe Internet, without ever actually connecting to the fixed network, solong as the device can establish communication over an ad hoc networkand pass the data to a communication device that can get the data to thefixed network. This provides more efficient data exchange acrosscommunication devices utilizing at least one communication hop over anad hoc network, thereby comprising a “data by proxy” transfer.

The originating data can optionally be validated and authenticated, inseparate processes or in a single combined operation, as desired. Thus,the communication device that receives the originating data can validatethe data to ensure that the data is valid and can authenticate the datato ensure that the originating device is an authorized data source. Ifvalidation and authentication are successful, the communication devicesends the validated and authenticated data to a receiving device over awireless communication link. In this scenario, the data includesinformation that uniquely identifies the originating device that is thesource of the data, and no direct communication takes place between theoriginating device and the receiving device.

If desired, the data exchange can be self-limiting, by providing forautomatic limiting of data propagation. For example, the data caninclude an expiration time, and the communication device can decline tosend the data if the expiration time has passed. The data can includetime data that identifies an origination time at which the data wasfirst generated, and the communication device can decline to send thedata if the sent time is greater than a current time by at least asending limit time value. The data can be checked against a message hopcount value that is incremented with each sending of the message. Themessage is not sent if the hop count exceeds a predetermined limitvalue.

Many types of data can be sent using these techniques. For example, thedata can include message data intended for a network device comprising anetwork node. In addition, the data can be generated by a network devicecomprising a network node, or the data can be generated by thecommunication device. The data can include status information for asoftware application. The data can include update information for asoftware application. If the data relates to a software application,then the software application can be installed on the communicationdevice.

Other features and advantages of the present invention should beapparent from the following description of the preferred embodiment,which illustrates, by way of example, the principles of the invention.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic illustration of a computer ad hoc networkconstructed in accordance with the present invention.

FIG. 2 is a schematic illustration of data flow in an ad hoc network inaccordance with the present invention.

FIG. 3 is a schematic illustration of multiple ad hoc networkconnections for operation in accordance with the present invention.

FIG. 4 is a flow diagram that illustrates processing at a communicationdevice such as one of the communication devices illustrated in FIGS. 1,2, 3.

FIG. 5 is a block diagram of a communication device constructed inaccordance with the present invention.

FIG. 6 is a block diagram of an alternative communication deviceconstructed in accordance with the present invention.

FIG. 7 is a flow diagram that illustrates processing at a communicationdevice with authentication features.

DETAILED DESCRIPTION

FIG. 1 is an illustration of a computer system 100 constructed inaccordance with the present invention. A wireless communication devicecomprising an originating device 102 exchanges data 104 to and from areceiving device 106 over a network 108. The originating device 102 cancomprise any computing device that is capable of ad hoc wirelesscommunication with one or more wireless-capable devices. Similarly, thereceiving device 106 can comprise any computing device that is capableof ad hoc wireless communication with one or more wireless-capabledevices. The network 108 comprises multiple communication links, or“hops”, utilizing one or more intervening communication devices, suchthat at least one of the hops is over an ad hoc network.

One of the devices 102, 106, 108 can comprise, for example, a server orrouter on a local area network (LAN) or on a wide area network such asthe Internet. In accordance with an embodiment of the invention, theoriginating device 102 exchanges data with the receiving device 108 suchthat the originating device can pass data over a fixed network, such asthe Internet, without ever actually connecting to the fixed network, solong as the originating device can establish communication over an adhoc network and pass the data to a communication device that can get thedata to the fixed network. The communication device can get the data tothe fixed network because the communication device itself connects tothe fixed network, or because the communication device communicates withone or more receiving devices such that the last device in a chainconnects to the fixed network. This provides more efficient dataexchange across communication devices utilizing at least onecommunication hop over an ad hoc network.

That is, the sending of data from the originating device 102 tosubsequent communication devices over network hops 108 is continued fromcommunication device to communication device in “hops” until the data isultimately received at a receiving device 106. At each hop, the devicesin communication will automatically detect the data to be sent and willimplement the data transfer, if appropriate in view of any validationand authentication operations as discussed below. The receiving device106 generally comprises a computer having a fixed network location, suchas an Internet server or gateway computer, but can be a portable,hand-held wireless communication device such as a Web-enabled cell phoneor PDA. The originating device 102 generally comprises a wireless devicesuch as a portable game console, a Web-enabled PDA, a laptop computer,or a Web-enabled cell phone. The communication devices making up thenetwork 108 can be similar devices. Thus, the originating device canexchange data with a receiving communication device over an ad hocnetwork, and the data can be repeatedly passed from communication deviceto communication device over ad hoc connections, until ultimately thedata reaches a network node receiving device. In this way, theoriginating device can communicate with a network node receiving devicewithout ever communicating directly with the receiving device, so thatdata propagation from the originating device can proceed while theoriginating device is offline. Thus, data is transferred across thenetwork by proxy.

More particularly, in the context of the illustrated embodiments, thenetwork 108 includes wireless communication devices such that at leastone is adapted for communication with a fixed network node receivingdevice 106, so that an originating device can exchange data with thenetwork node even without the originating device having network accessto the network node. It should be understood that the originating device102 is not in direct communication with the receiving device 106 whenthe data is received at the receiving device.

In FIG. 1, the data 104 is represented by a block adjacent theoriginating device 102, but it should be understood that the data 104 issent over the network 108 to and from the receiving device 106. It alsoshould be understood that the data 104 can comprise many different typesof network messages. For example, the data 104 can comprise playerscores, rankings, or tournament results for various game titles, or thedata 104 can comprise software application update information, or thedata 104 can comprise email messages.

As noted above, multiple data exchanges can take place between thedevice 102 that originates a data message (generates the data) and thelast exchange, or “hop”, from a device of the network 108 to the networknode receiving device 106. Each of the data exchanges can take placewithout user intervention. That is, each device is adapted to detectwhen it has data to be sent using the proxy technique described above.In response, such transfer will be initiated for a communicationsession. It should be understood that the data exchanges can be two-way.Thus, in general, the description provided herein will be from theperspective that the originating communication device 102 generates datafor sending, but it should be understood that data can be received atthe communication device 102 from another device, such as one of themember devices 108, or the network node 106.

The system 100 can provide validation and authentication services, ifgreater data security is desired. In that scenario, the originating data104 that is sent over the network 108 includes information that uniquelyidentifies an originating device that is the source of the data. Thecommunication device that receives the data and is to pass it along forthe next hop over the network 108 will validate the data to ensure thatthe data is valid and will authenticate the data to ensure that theoriginating device is an authorized data source. The communicationdevice will not send the data along if validation fails or ifauthentication fails. This ensures network integrity and provides moreefficient data exchange across communication devices via ad hocnetworks.

FIG. 2 provides a schematic illustration 200 of data flow in a networkin accordance with an embodiment of the present invention. Anoriginating device 202 generates data for sending. The originatingdevice 202 sends the originating data to a communication device 204 overa wireless communication link. In this example, the originating device202 and the communication device 204 comprise an ad hoc network. Thus,the two devices will establish communications with each other via anetwork address negotiation procedure, and will exchange data using atransfer protocol that is appropriate for the network. In the FIG. 2embodiment, the communication device validates and authenticates thedata, and if the data is validated and authenticated, the communicationdevice will send the data along to a receiving device, designatedReceiving Device A 206 in FIG. 2. The Receiving Device A will alsoperform the optional validation and authentication, and will send thedata along to another device, and this process will occur repeatedly(indicated by the ellipses in FIG. 2) until the data reaches a ReceivingDevice B 208 and then a Receiving Device C 210, such that the ReceivingDevice C comprises a network node, such as a server on the Internet orother fixed network. Thus, each communication device will performvalidation and authentication, as described further below, beforesending along the data. In this way, multiple pairwise deviceconnections are made, from device 202 to communication device 204 andfrom communication device 204 to device 206 and so forth to the lastdevice 210. Alternatively, the data can be sent from the originatingdevice 202 to the communication device and then from the communicationdevice 204 directly to a receiving device 210 in but two hops. Inaccordance with the invention, at least one of the communication hops isover an ad hoc network, thus providing network communications throughdevices where such access would otherwise be unobtainable.

FIG. 3 is a schematic illustration of a system diagram 300 that showsmultiple scenarios for data exchange in accordance with the presentinvention. More particularly, FIG. 3 shows various ways in which datamight be exchanged between Device A 304 a and a Node 399. In FIG. 3, thecommunication devices identified as Device A, Device B, Device C, and soforth through Device L are all identified as 304 with a respectiveletter suffix (a, b, c, . . . , 1) to indicate that all the devices arecapable of operation in accordance with the invention, meaning that allare capable of wireless communication with each other, and all can bemembers of respective ad hoc networks. A reference to devices withoutspecifying a suffix letter will be understood to be a reference to thedevices collectively. In the FIG. 3 embodiment, all the devices 304 willperform appropriate validation and authentication operations beforeforwarding received data.

Multiple communication scenarios are possible with the FIG. 3 system.For example, a first ad hoc network can be comprised of Device A 304 a,Device B 304 b, and Device C 304 c. Thus, Device A, Device B, and DeviceC can communicate with each other over wireless connections so that allmay share data with each other. During such data exchanges, Device B canreceive data from Device A, wherein the received data is intended forthe network Node 399. After the three ad hoc network devices 304 a, 304b, 304 c terminate their communications with each other, Device B 304 bcan connect to a fixed network via the Node 399. In accordance with theinvention, Device B will validate and authorize the data it receivedfrom Device A and, if such operations are successful, Device B willsupply the Node 399 with the data. In this way, Device B will send alongthe data from Device A to the Node 399. It should be noted that Device Ahas not itself connected directly to the fixed network Node 399 or toany network of which the Node 399 is a member. That is, the data hasbeen propagated from the originating device, Device A, to the networkNode 399 while the originating device was offline.

In another scenario, Device A, Device B, and Device C can disconnectfrom each other, terminating their A-B-C ad hoc network, and then DeviceC can connect to a different ad hoc network that includes itself, DeviceD, Device E, Device F, Device G, and Device H. Connecting arrows for allthe device connections are not shown for simplicity of illustration, butit should be understood that all members of the C-D-E-F-GH ad hocnetwork can communicate with each other. In accordance with theinvention, Device C 304 c, which received the data from Device A in theearlier ad hoc network, will perform validation and authentication, andthen will send the data along to the members of its new ad hoc network.Thus, the communication devices of this C-D-E-FG-H ad hoc network willshare the data that Device C originally received from Device A. After atime, the devices of the C-D-E-F-G-H ad hoc network can disconnect fromeach other, terminating that ad hoc network. FIG. 3 shows that one ofthe devices, Device E 304 e, can connect to the Node 399. In accordancewith the invention, the communication device 304 e will send the data tothe Node 399, after validation and authentication. Thus, the originatingdata has made its way from Device A to Device C and from Device C toDevice E, and then from Device E to the Node 399, a sequence of threelinks or hops. Once again, the data has proceeded from the originatingDevice A to the Node 399 without the originating device ever connectingdirectly to the network node 399 or to any network of which the Node 399is a member.

FIG. 3 shows yet another ad hoc network that may be constituted, thisone including Device F 304 f, Device G 304 g, Device H 304 h, and DeviceI 304 i. That is, some time after the C-D-E-F-G-H ad hoc network isterminated, communication devices can form up a F-G-H-I ad hoc network.Preferably, each of the devices F, G, and H will have previouslyreceived the data from Device C. Thus, the data will be exchanged withDevice I upon creation of the F-G-H-I ad hoc network. None of thedevices in the F-G-HI ad hoc network is indicated as connecting to theNode 399, so the data is not sent on.

FIG. 3 indicates that another ad hoc network I-J-K is made up ofcorresponding communication devices: Device I 304 i, Device J 304 j, andDevice K 304 k. Therefore, in accordance with the invention, Device Iwill have received the data from one or all of Device F, G, and H, whichin turn will have received the data from Device C, which will havereceived the data in the A-B-C ad hoc network. In accordance with theinvention, the data will be exchanged among the members of the I-J-K adhoc network. FIG. 3 indicates that Device K is capable of directcommunication with the Node 399. Therefore, when Device K performs alogin with the Node 399, Device K will send the data to the Node, aftervalidation and authentication. Thus, the data will have made its wayfrom the A-B-C ad hoc network to the C-D-E-F - - - network, from thatnetwork to the F-G-H-I network, from there to the I-J-K network, andfrom there directly to the Node 399. Once again, it should be noted thatthe data has been sent from Device A to the Node 399 without Device Aever directly connecting to a network of which the Node 399 is a part.

The last ad hoc network indicated in FIG. 3 is the K-L network,comprised of Device K 304 k and Device L 3041. Thus, after the I-J-K adhoc network is terminated, Device K can connect to Device Lin a K-L adhoc network. FIG. 3 indicates that both Device K and Device L cancommunicate directly with the Node 399. Therefore, each of them canprovide the Node 399 with the data, upon respectively performing a loginoperation with the Node 399.

In this way, multiple communication devices 304 that operate inaccordance with the present invention can cooperate to form successivead hoc networks and can help exchange data between an originatingdevice, Device A 304 a, and a receiving device, Node 399, all withoutthe originating device ever connecting to a network of which the fixedNode is a member. In all of the data propagation scenarios illustratedin FIG. 3, data propagation after the initial sending from the firstoriginating device (Device A) occurred while the originating device wasoffline. Thus, Device A was able to exchange data with the network Node399 even though Device A was never in communication with the Node 399and, in fact, was offline during all the scenarios described above.

FIG. 4 is a flow diagram that shows the sequence of operations performedby one of the communication devices constructed in accordance with theinvention, for example, a device such as one of the devices 304 depictedin FIG. 3. The description of operations begins with receipt oforiginating data at a communication device. The originating data cancomprise data created at the communication device or the originatingdata can be data received from an ad hoc network member. This datareceipt operation is represented by the flow diagram box numbered 402.In the next operation 404, the communication device validates the data.The validation operation is an optional service that is performed toensure that the originating data is in the proper format and can becorrectly parsed to determine originating device, intended recipient,and data payload. For example, the validation operation might be used toverify that the machine identification number of the originating deviceis a valid number for the device type, to verify that the indicatedreceiving device is a proper Internet server, and to verify that thedata payload relates to allegitimate application, such as comprisinggame tournament data related to an appropriate multi player networkgame, for which the receiving device is an Internet game server.

The next operation is for the communication device to performauthentication, as indicated at box 406. Authentication is an optionalservice that involves verifying that the originating device isauthorized to be generating and sending the data. For example, access tothe receiving device Internet game server might be limited to playerswho have enrolled in a tournament. If the data does not includeinformation from which authorization can be confirmed, then theauthorization process will fail. The authentication process can utilizea variety of schemes, such as public key cryptography or other types ofencryption.

The validation 404 and authentication 406 are optional processes. Thevalidation 404 and authentication 406 can be performed separately, or asa single combined operation, or one can be performed but not the other.

Next, indicated by the flow diagram box numbered 408, the communicationdevice can perform optional filtering or editing tasks. For example, theoriginating data might include information that identifies when the datawas first generated. If the communication device determines that thegeneration date of the data is beyond a time limit for data lifetime,then the communication device can decide to delete the message, or thedevice can send a failure message back to the originating device toindicate that the data will not be forwarded. Alternatively, the datamight include an expiration date. The communication device can check asystem clock value to determine a current date and time, which can becompared to the expiration date in the data. If the expiration date ispassed, the communication device will delete the data or send a failuremessage. Thus, the communication device can perform a filteringoperation.

Another optional operation 408 might comprise editing the data so as toupdate a message hop count. More particularly, the data can include afield comprising a message hop count that is incremented each time thedata is passed from one ad hoc network to a different ad hoc network, oreach time the data is passed from one communication device to another.The message hop count can be used to control or filter the number oftimes a data message is forwarded, or can be used to determine priorityof sending or priority of storage, or other message handling decisions.Other message update or modification operations will occur to thoseskilled in the art, to ensure only appropriate data is propagatedthrough the ad hoc communication system.

The filtering and editing tasks can be more effectively performed if thedata includes message status information, such as a message hop count ora timestamp value that indicates when the data message was generated.The message hop count can comprise a field in each data message that canbe checked and, if necessary, incremented by any receiving communicationdevice. The timestamp value can be generated by the originatingcommunication device upon generating the original data message. Ifdesired, each device that handles (sends along) the data can append atimestamp value or can update the timestamp to indicate the messagereceipt time, message sending time, or other desired parameters. Thus,each communication device should perform appropriate operations toenable the desired filtering and editing options for data messagehandling.

The last operation 410 by the communication device is to send the datamessage to the next device in the ad hoc network of which it iscurrently a member or, if the communication device is communicating witha fixed network, to send the message to a fixed network node such as anInternet server or LAN node. In either case, at 410 the data isautomatically sent without user intervention to initiate the sending.

As noted above, the communication devices shown in the block diagram ofFIGS. 1, 2, and 3 can comprise a variety of devices. One of the possibledevices is a laptop personal computer (PC) that is capable of wirelesscommunications. FIG. 5 is a block diagram of a wireless PC communicationdevice in the systems of FIGS. 1, 2, and 3, illustrating the primaryhardware components. Those skilled in the art will appreciate that thecommunication devices may all have a similar construction, or may havealternative constructions consistent with the capabilities describedherein.

FIG. 5 shows an exemplary communication device 500 such as mightcomprise any of the communication devices in the systems of FIGS. 1, 2,and 3. The device 500 can comprise, for example, a wireless-enabledlaptop computer or similar wireless-enabled computing device, such as aPDA, tablet computer, or the like. Each device 500 operates undercontrol of a central processor unit (CPU) 502, such as a “Pentium”microprocessor and associated integrated circuit chips, available fromIntel Corporation of Santa Clara, Calif., USA. A computer user can inputcommands and data from a keyboard and computer mouse 504, and can viewinputs and computer output at a display 506. The display is typically avideo monitor or flat panel display. The computer 500 also includes adirect access storage device (DASD) 508, such as a hard disk drive. Thememory 510 typically comprises volatile semiconductor random accessmemory (RAM). Each computer preferably includes a program product reader512 that accepts a program product storage device 514, from which theprogram product reader can read data (and to which it can optionallywrite data). The program product reader can comprise, for example, adisk drive, and the program product storage device can compriseremovable storage media such as a magnetic floppy disk, a CD-R disc, aCD-RW disc, or DVD disc.

Each computer 500 can communicate over a wireless medium with the othersin the ad hoc network 520 through a wireless network interface 518 thatenables communication over a wireless connection 522 between the network520 and the computer. The network interface 518 typically comprises, forexample, a wireless Network Interface Card (NIC) that utilizes one ofthe IEEE 802.11 standards or other wireless network communicationstandards.

The CPU 502 operates under control of programming steps that aretemporarily stored in the memory 510 of the computer 500. When theprogramming steps are executed, the computer performs its functions.Thus, the programming steps implement the functionality described inFIG. 4. The programming steps can be received from the DASD 508, throughthe program product storage device 514, or through the networkconnection 522. The program product storage drive 512 can receive aprogram product 514, read programming steps recorded thereon, andtransfer the programming steps into the memory 510 for execution by theCPU 502. As noted above, the program product storage device can compriseany one of multiple removable media having recorded computer-readableinstructions, including magnetic floppy disks and CD-ROM storage discs.Other suitable program product storage devices can include magnetic tapeand semiconductor memory chips. In this way, the processing stepsnecessary for operation in accordance with the invention can be embodiedon a program product.

Alternatively, the program steps can be received into the operatingmemory 510 over the network 520. In the network method, the computerreceives data including program steps into the memory 510 through thenetwork interface 518 after network communication has been establishedover the network connection 522 by well-known methods that will beunderstood by those skilled in the art without further explanation. Theprogram steps are then executed by the CPU 502 thereby comprising acomputer process.

It should be understood that all of the communication devices of the adhoc network systems may have a construction similar to that shown inFIG. 5, so that details described with respect to the FIG. 5 device 500will be understood to apply to all communication devices of the systems.It should be appreciated that any of the devices can have an alternativeconstruction, so long as the device can communicate with the othercommunication devices over a network as illustrated in FIGS. 1, 2, and 3and can support the functionality described herein.

For example, with reference to FIG. 6, the communication devices 304 cancomprise a wireless enabled computer entertainment system, such as aportable video game system 600 including devices such as the“Playstation Portable”™ (PSP) product from Sony Corporation of Japan.FIG. 6 is a block diagram of an exemplary hardware configuration of theportable video game system 600.

The video game system 600 includes a “PSP Engine” comprising a systemcontroller/processor unit 602 that includes a core central processorunit, floating point processor, video processor, random access memory(RAM), graphics processor, and the like, all communicating over a corehigh-speed bus. Communicating with the PSP Engine 602 are various input,output, and system resource units. For example, a user control panel 604permits a user to provide control inputs for data entry and gamingcontrol. A USB interface 606 permits communication between the PSPEngine and external devices that are compatible with the UniversalSerial Bus (USB) standard or other device-to-device communications, suchas IEEE1394 (also referred to as “i.Link”, “Firewire”, or “Lynx”). Awireless interface 608 permits wireless communication between the device600 and a network (WLAN), such as via the IEEE 805.11 standard. Aninterface for external media 610 supports a variety of storage media,such as flash memory, “Memory Stick”, and the like. A peripheral I/Oblock 612 provides interfaces for the system 600 with input/output unitssuch as video displays, LCD devices, infrared devices (IrDA), joystickcontrollers, and the like. The I/O units may be integrated with thesystem or can be external, removable devices. The system 600 preferablyincludes support for extended memory 614, such that the system cancommunicate with extended memory cards (e.g., DRAM) and the like forsupplementing the RAM of the system. The system preferably includes aMedia Engine 620 for communications between the PSP Engine 602 andremovable media for extended storage. The Media Engine is especiallysuited for interfacing with removable media intended for video datastorage and retrieval, so that the interface incorporates high speeddata transfer, large capacity, and reliable service. For example, datatransfer speeds should be comparable to a LAN (in excess of 1 Mbps), anddata capacity should be in excess of 1 GB.

The PSP Engine 602 includes a CPU that operates under control ofprogramming instructions that are stored in RAM of the PSP Engine. TheCPU is configured to process information and execute instructions inaccordance with the programming instructions. The PSP Engine alsoincludes a graphics processor unit (GPU) that is configured to performdrawing processes and formulate images in accordance with instructionsreceived from the CPU. For example, the GPU may render a graphics imagebased on display lists that are generated by and received from the CPU.The GPU may include a buffer for storing graphics data. The GPU 610outputs images to the peripheral I/O 612.

The wireless interface 608 is configured to enable operation of thecommunication device 600 in two wireless communication modes: aninfrastructure mode and an ad hoc mode. In the infrastructure mode, thecommunication device can communicate with a wireless router or networkaccess point, which typically are used for communication with a fixednetwork such as the Internet or a LAN. For example, the infrastructuremode can be used at a WiFi “hot spot” for network communications. In thead hoc mode, the device 600 can communicate with other suitablyconfigured wireless communication devices. The communication takes placedirectly with the other ad hoc network devices, in a peer-to-peer typeof communication among the ad hoc network members. The particular ad hocnetwork will be established and identified via service setidentification (SSID) information and channel information, whichindicates a predetermined communications channel to be used among the adhoc network members. Individual communication devices can be identifiedby a unique identification number, such as the conventional 48-bit MAC(media access control) address.

The external media 610 interface is configured to support a programreader, which can comprise, for example, an optical disk drive thataccepts removable storage media such as a magnetic floppy disk, anoptical CD-ROM disc, a CD-R disc, a CD-RW disc, a DVD disc, or the like.The external media includes various storage media to which the CPU 602may write and store data, including memory cards that can be insertedand removed from the system 600.

As noted above, authentication and validation processes can beincorporated into the operation of the communication devices. FIG. 7 isa flow diagram that illustrates processing at a communication devicewith such operational features. Each of the devices 304 illustrated inFIG. 3 can be operated in a fashion similar to that described below, inaddition to following the general sequence of operations described inconnection with FIG. 4.

As illustrated in the first flow diagram box 702 of FIG. 7, when thecommunication device is first configured, a profile is created. Theprofile can include, for example, a user name, registration information,and the like. During the configuration, unique identifying parametersare set. The identifying parameters preferably involve two uniquenumbers that are generated. One number identifies the communicationdevice, and the other number identifies the user of the device. Thesetwo numbers can be randomly generated, or derived from a hardwareindependent value (such as the MAC address of the device). These numbersare saved into the profile during the configuration operation.

Next, as represented by the next flow diagram box 704, a private/publickey pair is generated and saved to the profile, as part of aprivate/public key encryption processing methodology. Those skilled inthe art will be familiar with public key cryptography techniques, withwhich the devices 304 will be capable. After such initial configurationparameters are set, the communication device will, in the course ofoperation, establish communication with another device 304, referred toas the “next” device (see the discussion above involving FIG. 3). Thus,as represented by the flow diagram box numbered 706, the originatingcommunication device detects the presence of another (next) device, orinitiates a game with the another device.

The next operation, represented by box 708, is a data receipt operationsuch as described above, in which the communication device creates adata packet or message, or receives originating data from a sendingdevice. As part of the authentication process, the communication devicethen performs a check to ensure that the data receipt operation does notresult in accepting expired data or data that exceeds the permitted“hop” count (box 710). In the case where the communication device hasany new data to generate (if for example the two devices have justplayed a game, and the originating communication device wants to sendthe new score), the communication device creates a data packet (message)for sending.

The data message contains, in plain text (unencrypted), data comprising:(a) a timestamp; (b) the unique User ID mentioned above; (c) the uniqueMachine Identifier described above; and (d) any Data that needs to besent, such as a game score or any other desired data payload for themessage. A message digest of the above information, encrypted with theprivate key saved in the profile of the originating device, is alsoincluded in the data message.

The message digest is a “hash value” generated by sending the plain textof a message through a “hash algorithm”. This hash value is thenencrypted using the private key of the sender. When a person receivesthe message, the person can create a hash of the message, using the samehash algorithm as the sender. The person can then decrypt the sender'smessage digest using the sender's public key. If the hash that thereceiving person generated matches that which the sender encrypted, thenthe receiving person knows that: (1) the sender originated the data (thehash was generated using a key only the sender had access to), and (2)the data has not been changed (the hash values matched, and it would notbe mathematically feasible for two plain text messages to generate thesame hash value.

Those skilled in the art will appreciate that the public key of theoriginating sender must be communicated to the receiving person, inaccordance with operation of the private/public key cryptographymethodology. The originating sender's public key can be sent to thereceiving person at the time of establishing communications (box 706) orduring a registration or sign-up operation, or in some other mechanismthat is convenient to the person at the originating communication deviceand the receiving person.

In the next operation (box 712), the originating communication deviceprovides a list of available messages to the next communication device(receiving person). The receiving device then responds with a list ofdata messages that are selected to be received. This operation isrepresented by the next box 714. If the receiving device includes afilter, then this operation would be performed automatically, withoutuser intervention. For example, the filter may be set to reject allduplicate messages, or the filter could be set to reject all messagesnot addressed to the currently running software application. Otherfilter operation parameters can be set according to system requirementsand desired features.

In the next operation, at box 716, the originating communication devicesends all data packets of messages for which the receiving person hasindicated a desire to receive. Upon receipt of the requested data, atbox 718, the receiving device may authenticate the data sent, if thepublic key of the originating communication device is known. This willusually be the case, if the receiving device is receiving a message froma known server, or if the receiving device is a network node or otherdevice receiving a message from a known client device. Finally, at box720, the receiving device saves the data packets to storage of thereceiving device.

The present invention has been described above in terms of a presentlypreferred embodiment so that an understanding of the present inventioncan be conveyed. There are, however, many configurations for the systemand application not specifically described herein but with which thepresent invention is applicable. The present invention should thereforenot be seen as limited to the particular embodiment described herein,but rather, it should be understood that the present invention has wideapplicability with respect to network communications generally. Allmodifications, variations, or equivalent arrangements andimplementations that are within the scope of the attached claims shouldtherefore be considered within the scope of the invention.

What is claimed is:
 1. A method for transferring data using ad hocnetworks, the method comprising: receiving an originating data messagesent from an originating device over a first ad hoc communication linkto a plurality of communication devices associated with a first ad hocnetwork, the originating data message identifying a receiving device;terminating the first ad hoc communication link between the originatingdevice and the plurality of communication devices associated with thefirst ad hoc network once the originating data message has been receivedby the plurality of communication devices associated with the first adhoc network, wherein the originating device is offline upon terminationof the first ad hoc communication link; terminating the first ad hocnetwork after the originating data message has been shared among theplurality of communication devices associated with the first ad hocnetwork; establishing a second ad hoc network that includes one of thecommunication devices associated with the terminated first ad hocnetwork, wherein the second ad hoc network further includes a pluralityof other communication devices; sharing a list of available messagesthat includes the originating data message among the communicationdevices associated with the second ad hoc network; receiving a requestsent from at least one of the other communication devices to thecommunication device associated with the terminated first ad hocnetwork, the request indicating a list of selected messages thatincludes at least the originating data message; sending the selectedmessages including at least the originating data message to the at leastone other communication device; terminating the second ad hoc networkafter the originating data message has been sent to the at least oneother communication device associated with the second ad hoc network;transmitting the originating data message from the at least onecommunication device associated with the terminated second ad hocnetwork to a network node; and transmitting the originating data messagefrom the network node over a fixed network to the receiving device. 2.The method of claim 1, further comprising: verifying the originatingdata message by identifying at least one of whether the originatingdevice is valid, whether the receiving device is a proper server, orwhether the originating data message pertains to a legitimateapplication; and preventing transmission of the originating data messagefrom one of the communication devices that handles the originating datamessage when verification of the originating data message fails.
 3. Themethod of claim 1, wherein verifying the originating data messagefurther includes identifying whether a time limit has expired, andfurther comprising deleting the originating data message upon expirationof the time limit.
 4. The method of claim 3, further comprisingproviding a failure message to the originating device upon expiration ofthe time limit.
 5. The method of claim 3, wherein the time limitcorresponds to a maximum message hop count, wherein preventingtransmission of the originating data message is further based on acurrent hop count exceeding the maximum message hop count.
 6. The methodof claim 1, further comprising encrypting the originating data messagevia a hash algorithm.
 7. The method of claim 1, wherein eachcommunication device that handles the originating data message updatesmetadata associated with the originating data message, the metadataincluding a message receipt time, a message send time, and a currentmessage hop count.
 8. A non-transitory computer-readable storage medium,having embodied thereon a program executable by a processor to perform amethod for transferring data using ad hoc networks, the methodcomprising: receiving an originating data message sent from anoriginating device over a first ad hoc communication link to a pluralityof communication devices associated with a first ad hoc network, theoriginating data message identifying a receiving device; terminating thefirst ad hoc communication link between the originating device and theplurality of communication devices associated with the first ad hocnetwork once the originating data message has been received by theplurality of communication devices associated with the first ad hocnetwork, wherein the originating device is offline upon termination ofthe first ad hoc communication link; terminating the first ad hocnetwork after the originating data message has been shared among theplurality of communication devices associated with the first ad hocnetwork; establishing a second ad hoc network that includes one of thecommunication devices associated with the terminated first ad hocnetwork, wherein the second ad hoc network further includes a pluralityof other communication devices; sharing a list of available messagesthat includes the originating data message among the communicationdevices associated with the second ad hoc network; receiving a requestsent from at least one of the other communication devices to thecommunication device associated with the terminated first ad hocnetwork, the request indicating a list of selected messages thatincludes at least the originating data message; sending the selectedmessages including at least the originating data message to the at leastone other communication device; terminating the second ad hoc networkafter the originating data message has been sent to the at least oneother communication device associated with the second ad hoc network;transmitting the originating data message from the at least onecommunication device associated with the terminated second ad hocnetwork to a network node; and transmitting the originating data messagefrom the network node over a fixed network to the receiving device. 9.The non-transitory computer-readable storage medium of claim 8, furthercomprising instructions executable to: verify the originating datamessage by identifying at least one of whether the originating device isvalid, whether the receiving device is a proper server, or whether theoriginating data message pertains to a legitimate application; andprevent transmission of the originating data message from one of thecommunication devices that habdles the originating data message whenverification of the originating data message fails.
 10. Thenon-transitory computer-readable storage medium of claim 9, whereinverifying the originating data message includes identifying whether atime limit has expired, and further comprising instructions executableto delete the originating data message upon expiration of the timelimit.
 11. The non-transitory computer-readable storage medium of claim10, further comprising instructions executable to provide a failuremessage to the originating device upon expiration of the time limit. 12.The non-transitory computer-readable storage medium of claim 10, whereinthe time limit corresponds to a maximum message hop count, whereinpreventing transmission of the originating data is further based on acurrent hop count exceeding the maximum message hop count.
 13. Thenon-transitory computer-readable storage medium of claim 8, furthercomprising instructions executable to encrypt the originating datamessage via a hash algorithm.
 14. The non-transitory computer-readablestorage medium of claim 8, wherein each communication device thathandles the originating data message updates metadata associated withthe originating data message, the metadata including a message receipttime, a message send time, and a current message hop count.
 15. A systemfor transferring data using ad hoc networks, the system comprising: afirst set of a plurality of communication devices associated with afirst ad hoc network, wherein the first set of communication devices:receives an originating data message from an originating device over afirst ad hoc communication link; terminates the first ad hoccommunication link once the originating data message has been received,wherein the originating device is offline upon termination of the firstad hoc communication link; identifies one or more communication devicesin the first set that are capable of connecting to members of a secondad hoc network; terminates the first ad hoc network after theoriginating data message has been shared among the plurality ofcommunication devices associated with the first ad hoc network;transmits the originating data message from the identified capablecommunication devices of the first set to the members of the second adhoc network using a second ad hoc communication link, whereincommunication devices associated with the first ad hoc network and notcapable of connecting to the second ad hoc network are not used totransmit the originating data message to the second ad hoc network; andterminates the second ad hoc communication link once the originatingdata message has been received by the members of the second ad hocnetwork; and a second set of communication devices comprising themembers of the second ad hoc network, wherein the second set ofcommunication devices: establishes the second ad hoc network thatincludes one of the communication devices associated with the terminatedfirst ad hoc network; sharing a list of available messages that includesthe originating data message among the communication devices of thesecond set; receives a request sent from at least one of the othercommunication devices to the communication device associated with theterminated first ad hoc network, the request indicates a list ofselected messages that includes at least the originating data message;sends the selected messages including at least the originating datamessage to the at least one other communication device; terminates thesecond ad hoc network after the originating data message has been sentto the at least one other communication device associated with thesecond ad hoc network; and transmits the originating data message fromthe at least one communication device associated with the terminatedsecond ad hoc network to a network node, wherein the network nodetransmits the originating data message over a fixed network to areceiving device.
 16. The system of claim 15, wherein the receivingdevice automatically filters the list of available messages based onduplicate messages or based on not being addressed to a currentapplication.
 17. The system of claim 15, wherein the receiving deviceautomatically filters the list based on configurable filter parameters.